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MODIFICATION OF INTEGRATED CIRCUITS 



The present invention relates to a process by which the physical design or "layout" of an 
5 integrated circuit may be modified to use new "cells" containing similar circuit 
functionality while retaining or modifying the connections between these cells. 

A cell is defined as a component within the circuit design that performs a defined electrical 
function. Cells will typically contain a number of transistors and interconnecting wires and 
each cell will be replicated many times within the overall design. This level of abstraction 
10 is sometimes described as "gate level" and "macro cell" design. 

More particularly, this method of "process migration" involves altering the placement and 
modifying the physical geometric data to accommodate new cells and swapping in the new 
cells for the old existing cells before making adjustments to the geometries that connect 
these cells. In this way, the existing physical design or "layout" of an integrated circuit can 
15 be modified to use new cells designed to a different manufacturing process while 
maintaining the functionality, topology and hierarchy of the original device. 

This process migration technique may be described as "cell swapping" and is applicable to 
a computer model of the physical design or layout of any existing integrated circuit made 
up of sub-cells connected by routing geometries. By using this technique, the layout of a 
20 chip may be modified to be manufactured in a new process and at any scale that meets the 
new design rules. The method is applicable to the physical design of circuits containing the 
hierarchical placement of cells within other cells which together form the full design of the 
integrated circuit as an entire chip or circuit block (often referred to as "hard intellectual 
property" or "hard IP"). 

25 According to the present invention, there is provided a process for modifying the design of 
integrated circuits, said process including the steps of mapping electrical components of an 
old circuit against a library of new components, replacing at least some of the old 
components with new components having the same logical function as the old components 
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while maintaining the electrical connections between those components, and subsequently 
adjusting the routing geometry of the electrical connections. 

The process may include the use of a library of new components, obtained from a 
manufacturer or other third party or developed from the original library data. 
5 Advantageously, the library contains information about the each of the new components, 
including at least one of: the physical shapes making up the component, a description used 
for manufacturing, a functional electrical description, a logical description and delay 
information. 

The process may include analysing and comparing the function and timing of the old 
10 components and the new components, and selecting the new components used to replace 
to old components on the basis of that comparison. 

The process may include scaling the circuit by a general scaling factor. This scaling 
process may include comparing the relative sizes of the old components and the new 
components and selecting the general scaling factor on the basis of that comparison. 

15 The process may include scaling portions of the circuit by different scaling factors, and 
advantageously includes applying different scaling factors in the directions of two 
orthogonal axes. 

The process may include replacing old circuit components with new components with 
similar or improved functionality. 

20 The process may include adding feedthrough cells to fills gaps left after replacing 
components. 

The process may include replacing the via cells and/or adding feedthrough points. 
The process may include adjusting the positions of the electrical components. 
The process may include adding or removing routing layers. 
25 The process may include moving electrical connections from one routing layer to another. 
The process may include compacting the circuit. 
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The process may include verifying the circuit for both layout and timing violations. 

According to a preferred embodiment of the present invention, there is provided a method 
of modifying integrated circuits which comprises the steps of modifying individual cells 
of the layout of the integrated circuit while maintaining connectivity between the modified 
5 cells, and subsequently modifying the routing geometry of said connections. 

The method may comprise an initial step of determining a general scaling factor between 
unmodified and modified cells and an overall circuit layout. 

The connections between the modified cells may be maintained by connecting a wire 
between the unmodified connection point and the modified connection point. 

10 At least part of the routing geometry may be promoted to a higher interconnect layer. 

The position of the modified cell may match that vacated by the unmodified cell. 

The position of the modified cell may be adjusted with respect to the position of the 
unmodified cell. 

Additional cells, such as feedthrough cells, may be introduced during the modifying step. 

15 During the step of modifying the routing geometries, any via cells may be so moved as to 
continue to be functional in connecting routing layers. 

According to a second aspect of the present invention, there is provided a method of 
modifying integrated circuits which comprises the steps of modifying individual cells of 
the layout of the integrated circuit, in which the scaling factor along one axis is determined 
20 independently of the scaling factor along the orthogonal axis. In this case, where the two 
scaling factors are different, extra spaces may be added between rows of cells in one 
direction. 

Embodiments of the present invention will now be more particularly described by way of 
example and with reference to the accompanying drawings, in which: 

25 Figure 1 indicates schematically the principle of circuit hierarchy; 
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Figure 2 illustrates schematically the principle of routing geometries connecting the pins 
of circuit blocks; 

Figure 3 is a mapping table of cells and pins; 

Figure 4 illustrates the ratio of old to new cell dimensions; 

5 Figure 5 shows spaces left after swapping cells filled with feedthrough cells; 

Figures 6a and 6b illustrate scaling data across the x axis of cells and routing in a standard 
cell design; 

Figure 7 shows the position of each row of a standard cell design including expansion in 
the y axis. 

1 0 Figures 8a and 8b illustrate examples of scaled shapes and scaled cells; 

Figure 9 illustrates the width and spacing of the circuit interconnect shapes; 

Figure 1 0 shows contact and via shapes; 

Figure 1 1 illustrates replacing via cells in the layout; 

Figure 12 illustrates feedthrough points in a typical standard cell; 
15 Figure 13 shows a typical feedthrough cell; 

Figures 1 4a and 1 4b illustrate swapping cells in a layout: 

Figure 1 5 illustrates swapping a cell and adjusting its position; 

Figure 16 shows rat's nest connections for a swap cell; 

Figure 1 7 illustrates many-to-one cell swapping; 

20 Figures 1 8a. 1 8b and 1 8c illustrate new cells being moved aside to remove overlaps; 

Figures 1 9a and 1 9b illustrate moving cells to the row above or below to give extra space 
to a constrained row; 



07/03/2003, EAST Version: 1.03.0002 



WO 01/42994 PCT/GB00/04712 

5 

Figures 20a and 20b illustrate the principle of rerouting connections on a swapped macro 
cell; 

Figures 21a, 21b and 21c illustrate swapping equivalent pins on a three input nand gate; 

Figures 22a and 22b illustrate routing promoted to a higher layer; 

5 Figures 23 a and 23 b show compaction of geometries and cells, and 

Figure 24 illustrates in a flow diagram the steps of the process for modifying an integrated 
circuit. 

A typical circuit hierarchy is shown in Fig. 1 . Building blocks 2 of a circuit are placed into 
larger blocks 4, which are placed into yet larger blocks 6. 

1 0 The technique for modifying the circuit involves mapping a library of new cells against the 
cells already in place for the old circuit. The new cells will have the same logical function 
as the old but may contain different topologies and combinations of components to achieve 
these functions. The cell swapping systems treats these cells as "black boxes" and is not 
concerned with the detail of their construction beyond the outline of the cell and the pins 

15 defining the input and output terminals for the cell. 

The modification sequence will include some or all of the following processes, which are 
described in more detail subsequently: 

Translation and selection of the new library of circuit components 
Functional and timing analysis of old and new components 
20 Mapping of the names of new cells to old cells 

Mapping each instantiation of a cell based on its optimum functional and timing 
replacement 

Mapping of the names of connection points on new cells to connection points on old cells 
Mapping the names of the interconnect layers 
25 Design analysis and scaling calculations 
Standard cell '•porosity" calculations 
General scaling of the data in the X and Y directions 
Contact replacement 
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Cell swapping 
Cell row adjustment 

Insertion of extra "feedthrough" cells in a standard cell design 
Addition of extra routing layers 
5 Re-routing of interconnect shapes 
Compaction 
Verification 
Timing verification 
Delivery 

10 First, a new design library must be obtained which contains components with similar 
functionality to the old cells and which match the new manufacturing process. New cells 
contained in the libraries must be available to the cell swapping system. These libraries will 
include the physical shapes making up the component, descriptions used for manufacturing 
("the layout") and the functional electrical description of each component, the logical 

15 description for the component and the delay information from the input to the output of 
each pin of the component (the "timing information"). 

An analysis of the function and timing of the old and new components is then carried out. 
Each component contained in the old library is compared to the components in the new 
library to determine the best match available. Replacement cells can be defined globally 
20 for the entire design or they may be selected on an instance by instance basis. 

First, the matching process will examine the logical function of the component and 
compare the boolean truth table for the component with those available in the new library. 

For example, the existing library may contain a cell called AN2 1 0, a function boolean AND 
gate, with input pins named i4 A" and "B'\ and an output pin "Y", which has the boolean 
25 truth table of: 

A B Y 

0 0 0 

0 1 0 
30 10 0 

1 1 1 
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The target library may contain details of a cell called AND2, a function boolean AND gate, 
with input pins named "C" and "D", and an output pin "X", which has the boolean truth 



5 



table of: 
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X 


0 


0 


0 
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1 


0 


1 


0 


0 


1 


1 


1 



10 

The truth tables for the old and new cells match so it is determined that i4 AND2" in the new 
library is a candidate to replace "AN210" in the circuit to be modified. This process will 
locate all components in the new library that are logical equivalents of the original cell. 

The mapping process also examines the functionality of each pin and returns the list of pins 
15 that match in the old and new cells. For example, the pins may be matched as follows: 

AN210 AND2 
Pin A -> Pin C 
PinB -> PinD 
PinY -> PinX 

20 This also shows that certain pins may be swapped without affecting the logical functionality 
of the circuit. This may be beneficial in modifying the interconnect shapes between the 
circuit's components. 

AN210 AND2 

Pin A -> Pin C or Pin D 

25 PinB -> Pin Dor Pin C 

Pin Y -> Pin X 

In this example, pins C and D may be swapped but Pin X may not. 

In addition to logical functionality, the signal propagation delays from the inputs to the 
outputs of a cell may be examined to determine the ideal replacement components. These 
30 delays are usually available for each cell and defined in units of time (i.e. fractions of a 
second). 
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Each cell that matches logically has its timing information analysed and the cells are placed 
in order with the best timing match at the top and the worst at the bottom. 

Circuit simulators can use this information to determine whether the replacement cells will 
function correctly and at an appropriate speed. 

5 Other information can also be checked when selecting a replacement cell. Electrical 
parameters such as signal "fan out" (the number of components driven by another) or 
physical parameters such as the sizes of each cell may be taken into account to determine 
which replacement cell can be used. 

In addition to simple single cell replacements, existing cells can be replaced by a number 
1 0 of target cells (one-to-many replacement) and/or a number of connected existing cells with 
a netlist for the specific design being passed, can be replaced by a single target cell (many- 
to-one replacement). 

For example, the existing library has a cell with the boolean 'AND' function with the logic 
table: 

15 A B Y 

0 0 0 

0 1 0 

1 0 0 
20 111 

This can be replaced by a cell with the boolean 'nand' function followed by an inverter' 
cell which have the logic tables: 

25 A B Y 

0 0 1 

0 1 1 

1 0 1 
30 110 

Combining these two cells gives the same logical functionality as the single cell in the 
original circuit. 



A Y 

followed 

by 0 1 

1 0 



07/03/2003, EAST Version: 1.03.0002 



WO 01/42994 PCT/GB00/04712 

9 

It is also possible to apply the same principle in reverse and replace the 'nand' and 
'inverter' cells with a single 'and' cell. Timing comparisons between existing/replacement 
single cells and existing/replacement multiple cells can be made to locate the best timing 
match. This process of multiple cell processing can also apply to sequential as well as 
5 combination cells. 

The names of the old cells and the new cells must be mapped. Once the replacement for 
each of the logical cells is defined, the name mapping information is made available to the 
process migration system for use in the subsequent phases of the circuit's modification. 

The names of connection points on old cells and new cells also need to be mapped. As 
10 illustrated in Figure 2. each circuit component in an integrated circuit contains a series of 
devices or cells 10a- 10k that are connected to perform a defined function. In order to 
connect this group of devices to one another, each cell will have a series of geometries or 
pins 12 that serve as connection terminals and are used as access points by the rest of the 
circuit. An integrated circuit layout uses sequences of "routing" geometries 14 to connect 
15 these components in a combination that defines the function of the larger circuit. Figure 
2 shows these routing geometries connecting the pins of circuit blocks. 

The names of these pins are arbitrary and are likely to be different in the cells defined in the 
old and new libraries. The system must be made aware of the mapping between pin names 
in the old and new cells. The pin names maps are defined during functional and timing 
20 analysis. An example of a mapping table of cells and pins is shown in Figure 3. 

Each instantiation of a cell may also be examined by the system to check that its 
replacement gives optimum performance when used. The Electrical configuration of a 
particular component, such as the physical distance from its output to the next components 
input, may dictate that a different replacement is used in that particular instance. 

25 The names of the interconnect layers must also be mapped, since the names of the layers 
defining the circuit may differ between the old and new libraries. For example, the first 
layer of interconnect in the old circuit may be called "metal 1 " and the new technology mar 
define it as "metl". The system can process the circuit before, during and after the 
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migration process to update the layer names to the new technology to give compatibility 
with the new manufacturing rules and naming conventions. 

This technique makes it possible for layout data from different manufacturers to be 
combined on a single chip enabling "system on chip" construction from separate circuit 
5 components, often described as "hard intellectual property". 

A series of design and analysis calculations may then be carried out. In many cases, the 
migration of a chip from an old manufacturing process to a new one is performed to take 
advantage of smaller geometries which give better performance and lower manufacturing 
costs per unit. This means that the sizes of the cells being placed into the modified circuit 

1 0 differ from those of the original cells. In order to accommodate the difference in cell sizes 
the complete chip is scaled by a factor that is defined by the ratio of the sizes of the old 
cells to the sizes of the new cells. This is illustrated in Figure 4. in which an old cell 16a 
having dimensions of 1 50 x 200 units is replaced by a new cell 1 6b having dimensions of 
140 x 150 units. The X-dimension is in this case scaled by a ratio of 0.75 and the Y- 

15 dimension is scaled by a ratio of 0.93. However, the overall layout of the chip may be 
divided and different scale factors may be applied to different sections. 

Each cell in the layout will be of a defined size and will be replaced by a new cell of 
another defined size. This makes it possible to work out the ratio of the old cell to the new 
cell and use this in a scaling calculation. This must be repeated for each cell type that must 
20 be swapped and a listing of ratios derived. 

Once this information has been calculated, it can be used to analyse the placement of those 
cells in the complete circuit and. therefore, the total area required to accommodate the new 
cells in the layout. 

By shrinking the entire design by a factor defined by the size ratio of the old cells to the 
25 new, the new cells will fit into the gaps vacated by the old. However, in many cases, the 
ratios of each old cell to each new cell may not be consistent across the entire library, thus 
giving a different scaling factor for different cells. If this is the case, the optimum derived 
scaling factor may be used to ensure that all of the new cells will fit in the migrated design. 
This may leave small gaps when cells with a smaller scaling ratio are introduced to the 
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circuit, but these gaps will not affect the overall functionality of the circuit and extra routing 
shapes will be used to maintain the integrity of the circuit's connections. They may also 
be filled with "feedthrough" cells that fill the spaces in the new design and maintain the 
integrity of circuit shapes in the cell rows. These spaces left after swapping cells and filled 
5 with feedthrough cells are illustrated in Figure 5, the old cell 1 8a having been replaced with 
a narrower new cell 1 8b and the resulting gap having been filled with feedthrough cells 20. 

The differences in aspect ratios between the cells must also .be taken into account when 
calculating a scaling factor. It is likely that the ratio of the X dimensions of the two cells 
will differ from the ratio in the Y dimensions. Scaling factors for the X and Y directions 
10 can be calculated and defined separately. 

It is possible that some components of a cell such as resistors or capacitors may affect the 
size of the new cell and this too may be factored into the scaling calculations. 

In the case of a "macro" (non-standard) cell or block or circuitry, the larger of the two 
dimensions may be taken as the scaling factor or an offset scale factor in the X and Y axes 
15 may be applied to compensate for the differences in the aspect ratios of the new cells. 

In a design consisting of standard cells, it is possible to apply different scaling factors in the 
X and Y axes to give the optimum size for the circuit at the end of the process as the nature 
of the data in such a design is different in each plane. For example, when cells are placed 
horizontally in the X axis, the position of the cells and the shapes connecting them are set 

20 by the width of the standard cells and these dimensions will be consistent for the entire 
layout. This enables a scaling calculation in this direction to be used for the entire layout. 
Figures 6a and 6b illustrate scaling data across the X axis of the cells and routing in a 
standard cell design, wherein the cells 22a and interconnect shapes 23a in the old circuit 
24a, shown in Fig. 6a ? have been replaced by new cells 22b and interconnects 23b in the 

25 new circuit 24b T shown in Fig. 6b. the X dimensions of which have been multiplied by the 
same scaling factor. The new X co-ordinates of those shapes and components are therefore 
equal to the old co-ordinates multiplied by a scaling factor, whereas the Y co-ordinates are 
unchanged. 
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Figure 7 shows how the positions of the rows 26a, 26b and 26c of circuit components in 
a standard cell design may be adjusted to accommodate taller cells 28. Extra space 30 is 
added between the rows 26a-26c during the scaling process to allow those taller cells to be 
inserted. It will be appreciated that the scaling calculation in the Y axis is necessarily more 
5 complex as the calculations must account for a change in the position of each row of cells 
and the routing between them if the ratio of the heights of the old and new cells differs from 
that of the widths. An additional amount must be added to each row of the design to 
accommodate the extra space needed to accommodate the height of the new cell. 

This may be expressed as: 

1 0 New co-ordinate = (old co-ordinate * scale) + (height factor* row number) 

where the scale is determined by the general scaling calculations; where the height factor 
is defined by the difference in heights between the old and new cells; and where the 
number is counted as the position of a row from the bottom of the layout. 



row 



A genera] scaling processes then carried out. Once the scaling factor has been determined, 
15 it is applied to each cell and geometry in the whole chip. Each co-ordinate is multiplied by 
the scaling factor to modify the size of the chip while keeping the geometries and hierarchy 
of the chip intact. At this stage, the new chip will be identical to the old in everything but 
scale, and extra spaces may be added between rows of standard cells. 

The scaling geometries and cells may be defined as: 

20 Co-ordinate* scaling factor 

In the general scaling process, each shape within the layout will be adjusted relative to the 
origin of the chip's axes i.e. x=0 y=0 

Examples of scaled cells and shapes are illustrated in Figures 8a and 8b. Figure 8a shows 
an original clip 32a and a scaled chip 32b that is identical in layout to the original chip but 
25 reduced in scale, the new dimensions being equal to the old dimensions multiplied by the 
scaling factor. Figure 8b shows a variety of original shapes 34a, 36a. 36b and the 
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equivalent scaled new shapes 34b, 36b, 38b for which the new dimensions are again equal 
to the old dimensions multiplied by the scaling factor. 

Next, the widths of the interconnects are resized to the widths specified by the new 
manufacturing process. As is shown in Figure 9, the width 40 and spacing 42 of circuit 
5 interconnect shapes 44, i.e. the shapes connecting the circuit together ("interconnect" or 
"routing" shapes) are defined by the manufacturing process and must be adhered to when 
designing the physical layout of the circuit. These values are usually defined as a minimum 
that must be met or exceeded in the design process. 

In order to meet the constraints of the new design rules, these interconnect shapes are 
1 0 resized to values defined by the new manufacturing process. These shapes may be defined 
as paths which are centre line figures with a defined width or as polygons which are defined 
by the co-ordinates of their boundaries. They are sized to meet the new design rules and 
some will be adjusted to other rules such as those for power supplies. 

The scaled components are also adapted to the design grid. Integrated circuits are designed 
15 to have the co-ordinates of each shape as a multiple of a pre-defined grid. The scaling 
factor must take the new design grid into account and this can be accomplished in two 
ways: either by calculating the scaling factor to ensure that the co-ordinates of all shapes 
in the scaled layout fall on the grid or by snapping the co-ordinates to the grid as they are 
scaled. All co-ordinates in the final chip must be placed on the defined design grid. 

20 The next step of the process comprises replacing the via cells. The interconnect shapes are 
defined on various layers in the manufacturing process and these layers are separated by a 
layer of insulating material called a dielectric to prevent them shorting. Holes in the 
dielectric allow the layers to connect to form connections within the circuit and these holes, 
known as "contact" and "via" shapes, have a size defined by the manufacturing process 

25 rules. Each of these shapes must be overlapped by the layers they connect by a fixed 
amount and they are usually placed as instantiated cells that contain the geometries needed 
to connect the routing shapes. Figure 1 0 shows examples of contact and via shapes, the via 
geometry 50 between two layers comprising a first layer 52. a via 54 and a second layer 56. 
A 3 x 2 array 58 if via geometries is also shown. 
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The migration system replaces each of these cells with another that is designed to match 
the rules in the new manufacturing process. If the contact and via cells are not defined as 
instances, the shapes that make them up can be identified and replaced with instances of 
the new via cell or the existing shapes making up the via adjusted. 

5 As shown in Figure 1 1 , which illustrates the replacement of via cells in the layout, when 
swapping the via shapes, the system ensures that the interconnect geometries overlap the 
new via correctly to maintain circuit connectivity. Thus, the old via cell 60a is replaced by 
a new via cell 60b and a via 60c made up of polygons is replaced by a new via cell 60d. 

A set of standard cell porosity calculations are then carried out. Standard cells are common 
10 building blocks in electronic circuits that are used in combination to produce a larger and 
more complex device. These cells conform to regular dimensions that allow them to be 
placed in an integrated circuit layout in a regular fashion to make the best use of area and 
give known values of circuit functional performance. 

These standard cells are placed in rows and connected by combinations of shapes that form 
15 the wiring of the circuit and connect the circuit to the other circuits or the outside world. 
In order to connect between rows, the cells are designed to have gaps within them that 
allow the routing geometries to pass through without short circuiting to the internal 
circuitry. These gaps are known as feedthrough areas and they are a feature of a standard 
cell library. Feedthrough points are particularly important in circuits containing two routing 
20 layers as the feedthrough points are the only way making circuit connections cross cell 
rows. 



ions 



Figure 1 2 shows feedthrough points 62 in a typical standard cell. The feedthrough positi 
are located between the pins 64 and the power supply elements 66 of the standard cell 68. 
The number of feedthrough points in a standard cell is referred to as its porosity and the 
25 number of these points must be comparable between the cells of the old and new libraries. 
If they are not. the routing of the layout will not be able to cross the rows of cells and this 
will result in short circuits. By analysing the number of feedthrough positions in the old 
and new cells, the relative porosity of each cell can be calculated and extra feedthrough 
points added to ensure routing shapes can cross cells safely. 
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A typical feedthrough cell is shown in Figure 13, the feedthrough point 70 being located 
between the power supply elements 66. A re-routing program can be applied to the routing 
shapes in a layout to resolve problems of feedthrough points that are in different positions 
in new cells compared to the old but the number of these points may be important in the re- 
5 routing process. 

All feedthrough points on a layer are equivalent along each row of standard cells. Wires 
may treat any feedthrough points as valid points to cross a row of cells. 

The next step of the process comprises replacing the cells. The cell swapping migration 
system takes each cell in the existing layout and swaps it for a new cell defined by the user. 
1 0 The old cell will be removed from the layout and the new cell placed in the layout with the 
same co-ordinates, orientation and magnification. Once it is in place, the routing shapes 
can be connected to the new cell's pins, or wires can be added to retain the connectivity 
information for use later in the cell swapping and re-routing program. 

Referring to Figure 14a, which illustrates the process for swapping cells in a layout, the 
15 position of the new cell 72b will match that of the old cell 72a and it may be offset or 
adjusted to ensure that it fits in the gap vacated by the old cell. The routing to the 
connections A and B is updated to the new positions of those connections. Similarly, as 
shown in Figure 14b, and old cell 74a can be replaced by a new cell 74b and the routing to 
the connections A and B of the cell can be updated for each cell modified. The data can be 
20 updated for individual cells, by cell type or for all cells. Examples of this adjustment 
include moving the cell to compensate for different positions of the data within the cell or 
rotating or mirroring the cell to put the connection points in a better position. An example 
of swapping a cell and adjusting its position is illustrated in Figure 15, wherein the shapes 
and boundary of a cell are offset from the original position 76a defined in relation to a co- 
25 ordinate (0,0) to a new position 76b. The swapped cell is moved by altering its co-ordinates 
such that: 

co-ordinate X = co-ordinate X + delta (cell IX ce!12X). and 
co-ordinate Y = co-ordinate Y + delta (celll Y celI2Y) 
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where 'delta' = the distance between the two points. 



As the new cell is placed, the system examines the connection points within the cells and 
maps the shapes that are connected to that cell to their new positions. The full adjustment 
may be done during placement or the relevant information for that adjustment may be 
5 stored in the database for adjustment later. One method of storing this information is to 
place a wire that links the routing shapes between the old connection point and the new 
connection point, forming a "rat's nest" connection that can be examined by a re-routing 
program later in the migration process. An example of the rat's nest connections for a 
swapped cell is shown in Figure 16, wherein the connection between the routing shapes 78 
10 and the connection pins 80 for a newly swapped cell 82, have been maintained by the 
addition of rat's nest connections 84. Another method could involve storing the cells' 
connection information as a property of the new cell or it could be stored in a look up table. 

The relative positions for the connection points in the old and new cells need not be the 
same, as the re-routing procedures will compensate for differences between the connection 
15 points. 

In some cases, the old cell may need to be replaced with more than one new cell as 
described in the 'functional and timing analysis' section above. In this case, the old cell 
will be replaced by a composite group of new cells providing the same logical functionality. 
Extra information will be required to describe the electrical connections within this group 
20 of cells and the connection points of the cells will be linked with "rat's nest" shapes that 
will be fed to the re-routing system described below. 

The functional analysis of the circuit may also generate instances where multiple 
components may be replaced with one cell. In this case, the group of cells is swapped for 
the new component and the wires connecting the old cells are adjusted to reflect the new 
25 connectivity of the replacement. Figure 17 illustrates an example of many-to-one cell 
swapping, in which a NAND gate 85 and an inverter 86 in the old circuit are replaced with 
a single AND gate 87, giving the identical logical function. The single component 
therefore replaces the original gates and the routing shapes are updated accordingly. The 
reverse of this process giving a "one to many' equivalent may also be performed. 
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A cell row adjustment process may be required. When the cells have been swapped, it is 
possible that some of the new cells will overlap their neighbours causing short circuits. This 
may be remedied by using a "shuffling" technique to slide the cells in each row from side 
to side, pushing the cells apart so they fill in gaps in the cell rows and no longer overlap. 
5 Figures 1 8a, 1 8b and 1 8c illustrate new cells moved aside into gaps in the row to remove 
overlaps. In Fig. 18a. three NAND gates 88a, 88b and 88c in the old circuit each have a 
width of 1 0pm and abut one another correctly. In the new circuit these are replaced by new 
cells 89a, 89b, 89c each having a width of 1 2pm. If these are placed in the same positions 
as the old cells they will overlap as shown in Fig. 1 8b, producing short circuits. The first 
10 and third instances are therefore moved aside as shown in Fig. 18c to provide the extra 
space needed to accommodate the new cells. 

It is beneficial to make the smallest adjustments necessary to remove the overlaps in the 
cell rows to minimise the extra routing shapes needed to maintain the connectivity of the 
circuit. This is achieved by finding the closest gap to the left or right of each of the 

1 5 overlapping cells and adjusting the fewest number of cells possible. It may also be possible 
to move some cells from a fully occupied row to a less dense row above or below to give 
the extra space required. Figures 1 9a and 1 9b illustrate moving cells to the row above or 
below to give extra space to a constrained row. The circuit includes first and second rows 
of cells 90, 91 . After swapping, as shown in Fig. 19a, cells 92, 93, 94 and 95 in the second 

20 row 91 overlap, causing short circuits. One those cells 93 (Inst 1 5) is therefore moved into 
the first row 90 as shown in Fig. 19b to ease congestion in the second row 91 and the 
adjacent cells 92, 94 (Inst. 1 4 & 1 6) are then moved together. 

In some cases, it may be necessary to increase the width of a row to accommodate the extra 
area of the new cells and this is addressed through the general scaling calculations and the 
25 data scaling operation. 

Extra feedthrough cells may then be inserted if required. In standard cell designs, the ratio 
of old cells and new cells may be different for various components in the libraries and this 
must be accommodated in the cell swapping process. If some of the new cells are narrower 
than the cells they are replacing, the system can use feedthrough cells to fill the gaps left 
30 by using the narrow cells and keep connections in the power rails and wells that run along 
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the rows of the cells. Alternatively, top level connection shapes-may be placed to maintain 
circuit connectivity. The extra feedthrough cells may be placed on either or both sides of 
the new cell. 

The circuit interconnect is next re-routed. Once some or all of the cells have been swapped, 
5 the migration system adjusts the shapes of the circuit's interconnects to establish the correct 
connectivity between the cells. The re-routing programs examine each of the cells in turn 
and adjust the routing shapes that are connected to it in sequence until all of the connections 
havebeen made. An editing system such as a layout editor may be used to adjust the data 
within the layout to add or change the routing so as to add new features or functionality. 
1 0 This rerouting of the connections of a macro cell and standard cell is illustrated in Figures 
20a and 20b. The newly swapped cell 100 shown in Fig. 20a includes rat's nest 
connections 102 that show the new routing required to connect to that cell. The pins 104 
of the new cell are routed to the circuit's existing interconnect shapes 1 06 with extra layers 
108 and vias 110 added where necessary, as shown in Fig. 20b. 

1 5 When re-routing the interconnect to the pin positions of the new cells, the migration system 
may either use the information the migration system stored within the database when 
swapping the cells or examine each cell and its pins on an instance by instance basis. The 
re-routing programs take each section of interconnect geometry and adjust its co-ordinates 
and may add extra shapes to establish a connection between those geometries and the 

20 appropriate pin within the new cell. In doing so, the system checks neighbouring 
geometries including those in the sub-cells of the design to ensure that a short-circuit does 
not occur and it will make further adjustments to the routing geometries to prevent any such 
potential short-circuits from being introduced. 

The re-routing system may also introduce new geometries on other layers to solve 
25 problems when re-routing the connections to particular cells and it may add, move or delete 
via cells at any time. 

In some cells, there may be pins connected to other parts of the circuit that are logically 
equivalent to each other. Examples of these equivalent pins include the input to cells with 
core logical functions such as "nand" or "nor gates. When re-routing these pins, the 
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system has the flexibility to swap the connections to groups of logically equivalent pins to 
reduce congestion and give a better overall routing result. The definition of these pins 
would be controlled by the user of the system or defined in the cell and pin naming tables. 
Figures 21a, 21b and 21c illustrate this swapping of equivalent pins on a three input nand 
5 gate. As shown in the circuit diagram of Fig. 21a the nand gate 1 12 includes three input 
pins IN 1 , IN2 and IN3 that have identical logical functions, and an output pin OUT. In the 
swapped cell shown in Fig. 21b, the connections to the pins INI and IN3 cross over each 
other. This can be corrected as shown in Fig. 21c by swapping the connections to those 
pins. This makes re-routing easier while retaining the circuit's logical functions. 

10 The process may include the addition of extra routing layers. Advances in manufacturing 
processes have enabled extra routing layers to be added to a chip giving advantages of 
. greater density in the final layout. When re-routing an older chip, it is possible to take 
advantage of these layers by moving some of the existing interconnect data to new routing 
layers so that it may overlap on the circuit's cells or other routing shapes. This may be 

1 5 achieved by promoting all of the data on one layer up to a higher layer or by making extra 
routing layers available to the re-routing algorithms that complete the connections to the 
newly swapped cells. In some cases, it may be possible to use fewer routing layers in the 
migrated design and the circuit's interconnect may be modified to use as few routing layers 
as possible. 

20 An example is shown in Figures 22a and 22b where routing is promoted to a higher layer. 
In the original layout shown in Fig. 22a, routing 1 14 on the metal 1 layer is connected to 
routing 1 16 on the metal 2 layer through metal 1 - metal 2 vias 118. This is rearranged as 
shown in Fig. 22b by promoting the routing information on the metal 1 layer to the metal 
3 layer and connecting the routing 1 16 on the metal 2 layer to the new routing 120 on the 

25 metal 3 layer through metal 2 - metal 3 vias 122. 

A compaction process may then be applied. Once the cells have been swapped, and the re- 
routing process completed, it is possible to apply a compaction program to the circuit to 
push the components together and remove any gaps between them. There are a variety of 
commercial and public compaction algorithms available for this and the techniques they 
30 employ are beyond the scope of this patent application. Their application on the circuit 
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after cell swapping may be useful for removing extra space in the final layout. An example . 
in Figures 23a and 23b shows compaction of geometries and cells in the X and Y 
directions. Fig 23a shows the layout before compaction, with extra space between the cells 
124. Fig. 23b shows the layout after compaction. The extra space between the cells 124 has 
5 been removed and the routing geometries 126 have been adjusted accordingly. 

A verification process is then applied. Once the entire circuit or a portion of the circuit is 
migrated, it is verified using industry standard design tools. These will include a design 
rule checking (DRC) system and layout-versus-schematic system (LVS). These will ensure 
that the newly migrated chip conforms to the new design rules and has retained the integrity 
1 0 of the connections within the circuit 

A timing verification process may then be applied. As integrated circuits become smaller 
and faster, the performance of the devices may become limited by the delays inherent in the 
connections between components rather than delays in switching transistors. In order to 
address this problem, systems have been developed that analyse and highlight problems in 
15 circuit timing. 

Timing problems may be fixed by making certain modifications in the circuit to improve 
signal integrity, particularly in clock signals. The system can implement these changes by 
swapping components that do not meet requirements for those that do. An example of this 
would be a buffer that does not have sufficient output strength to drive the signals to which 
20 it connects. This could be swapped for a more powerful buffer using the system described 
above. The problem cell would be identified, swapped for a new cell and the neighbouring 
cells moved to provide any extra space required. Once this was done, the routing would 
be modified to connect the new component and the circuit verified as above. 

The system gives the ability to swap individual cells at any part of the circuit after problems 
25 are identified through timing simulation and to fix these problems accordingly. 

The finished circuit is finally delivered to the manufacturer. When the layout migration is 
completed and the new chip has passed verification, it may be delivered in an industry 
standard format such as GDSII or CIF. 
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The steps of the process for modifying an integrated circuit are illustrated in figure 24. In 
the first step 1 30 the original data relating to the old circuit is gathered and analysed. Next 5 
a new library is defined and analysed 132, and replacement cells are selected for the cells 
of the old circuit. The cell and pin names are then mapped 134, and the functionality and 
5 timing of the cells are examined using functionality models 136 and timing models 138. 

Next, the X and Y scaling factors are calculated 140, taking into account the old design 
rules 142 and the new design rules 144, and using the old and new libraries of cells 146, 
148. The cells and interconnects are then scaled 150 according to the determined general 
scaling factor and the contacts are replaced 1 52, with new contact, feedthrough and via cells 
10 being added if required 1 54. 

The cells are then swapped 1 56, each cell of the old circuit being replaced with a new cell 
having the same function. 

The circuit is then examined for cell overlaps 158. If any overlaps are found, the rows are 
adjusted 1 60 to remove those overlaps. An assessment is also made as to whether any new 
1 5 routing layers are required 1 62 and, if so, those layers are added 1 64. The interconnect is 
then re-routed 168. 

A verification process is then applied 1 70, in which the circuit is examined for compliance 
with physical and timing design rules for the new technology. If any violations of those 
rules are detected 172, the offending cells are swapped 156 and the subsequent steps 158 
20 to 172 are repeated until the circuit complies with the design rules, resulting in the final 
migrated chip 174. 
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CLAIMS 



A process for modifying the design of integrated circuits, said process including the 
steps of mapping electrical components of an old circuit against a library of new 
components, replacing at least some of the old components with new components 
having the same logical function as the old components while maintaining the 
electrical connections between those components, and subsequently adjusting the 
routing geometry of the electrical connections. 

A process according to claim 1, including obtaining a target library of new 
components. 

A process according to claim 2, wherein the library contains information about the 
each of the new components, including at least one of: the physical shapes making 
up the component, a description used for manufacturing, a functional electrical 
description, a logical description and delay information. 

A process according to any one of the preceding claims, including analysing and 
comparing the function and timing of the old components and the new components, 
and selecting the new components used to replace to old components on the basis 
of that comparison. 

A process according to any one of the preceding claims, including scaling the 
circuit by a general scaling factor. 

A process according to claim 5, including comparing the relative sizes of the old 
components and the new components and selecting the general scaling factor on the 
basis of that comparison. 

A process according to any one of the preceding claims, including scaling portions 
of the circuit by different scaling factors. 
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8. A process according to any one of claims 5 to 7, including applying different 
scaling factors in the directions of two orthogonal axes. 

9. A process according to any one of claims 5 to 8, including adding feedthrough cells 
to fills gaps left after scaling the circuit. 

10. A process according to any one of the preceding claims, including replacing the via 
cells. 

11. A process according to any one of the preceding claims, including adding 
feedthrough points. 

12. A process according to any one of the preceding claims, including adjusting the 
positions of the electrical components. 

13. A process according to any one of the preceding claims, including adding or 
removing routing layers. 

14. A process according to any one of the preceding claims, including re-routing 
interconnect shapes to meet the connection points of new circuit components. 

15. A process according to any one of the preceding claims, including moving electrical 
connections from one routing layer to another. 

1 6. A process according to any one of the preceding claims, including compacting the 
circuit. 

17. A process according to any one of the preceding claims, including verifying the 
circuit. 
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Figure 1. 
Circuit hierarchy 




Building blocks of a circuit are placed in to larger 
blocks which can be placed again in to yet larger blocks. 




Fig 2. Routing geometries connecting the pins of circuit cells. 
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cell: 
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pins : a 
B 
C 
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Fig 3. Example of table containing cell and 

information. 
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X dimension ratio: 0.75 
Y dimension ratio: 0.93 
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Fig 4. Ratio of old cell dimensions to new cell dimensions 
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The old cell is replaced by a narrower new cell 
The resulting gap is filled by teedthrough cells!" 



New 
Cell 



\1L 



Feedthrough ^° 
Cells 



Fig 5. Spaces left after cell swapping are filled with feedthrough cells. 
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Extra space 
added in the 
scaling process 
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taller cells/ 



Fig 7. Position of the rows in a standard cell design adjusted to 
accommodate taller cells. 
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NesrX co-ordinates of 
all shapes and instances 
are a multiple of their old 
yahies. 

co-ordinate * scale factor 

Y co-ordinates remain 
unchanged 



Fig 6k Scaling data in one plane of a standard cell design. 



SUBSTITUTE SHEET (RULE 26) 

07/03/2003, EAST Version: 1.03.0002 



WO 01/42994 



5 / 17 



PCT/GB00/04712 



Fig 8cc 
General sealing of cells. 




Original chip. Scaled chip. 

New dimensions = Old dimensions * Scaling factor 



Scaled shapes 




Original shapes. Scaled shapes. 

New dimensions = Old dimensions * Scaling factor 
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Fig 9. 
Interconnect spacing. 

■rj Geometry widik. 
4K Geometry spacing. 

Width and spacing of 
interconnect shapes. 



Fig 10. 




Via geometries and arrays. 



54 



Via geometries between 
iw© layers 



Layer 1 



Via 



Layer 2 




3X2 array of via geometry. 
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Via geometries placed 
as a cell. 



Old via cell replaced 
with a new instance. 



/ 



toe 



Via geometries made 
up from polygons 



/ 



Old via polygons replaced 
with a new via instance. 



Old via cell 



New via cell 



Routing layer 1 
Routing layer 2 



Contact layer 



Fig 1 1 . Replacing via cells in the layout 
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Routing can pass over the cell at the 
feedthrough points without short 
circuiting to the internal shapes. 



Fig 12. Feedthrough points in a typical standard cell. 
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Power 
supplies. 



Fig 13. A typical feedthrough cell. 
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Data can be updated for individual cells, by cell type 
or for all cells. The routing is updated for each cell modified. 
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Celil 



Cell 2 





Co-ordinate (0,0) ^ 

Co-ordinate (0,Q) 

The shapes and boundary of celI2 are ofiset from the cell's origin of (0,0) 



loc 




Cdl position 
before adjustment 

Cell position 
afler adjustment 



The cen is moved by altering its co-ordinates, 
co-ordinate X = co-ordinate X + delta(celllX cel]2X) 
co-ordinate Y = co-ordinate Y + delta(celllY celEY) 

Fig 15 Swapping a cell and adjusting its position 
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Fig 1 6. "Rats 1 nest" lines showing the newjfetfcoraiections between 
routing shapes and pins for a newly swapped cell 




The pins of the new. cell are 
routed to the circuit's existing 
interconnect shapes with extra 
layers and vias added where necessary. 

Fig 2D<k "Rats' nest" connections and re-routing of a sapped cell. 



"Rats' nest" connections show 

the new routing re quire d to 
connect the newly swapped cell. 
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Old circuit uses 'nand' New circuit uses single 'and* 

gate and /inverter 1 from component giving the identical 

the old process Horary. logical function. 




Fig 17 Many to one cell swapping. 
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Fig 1 9c New cells moved aside to remove overlaps. 



SUBSTITUTE SHEET (RULE 26) 

07/03/2003, EAST Version: 1.03.0002 



WO 01/42994 



PCT/GBOO/04712 



14 / 17 



Rowl 



Row2 



Rowl 



.^0 




Cells overlap after swapping causing shorts. 
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Instance 15 moves into a gap in tuw 1 to ease congestion in row 2. /\ \ 
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Instances 14 and 16 are moved to prevent short circuits. 

Fig l9[ Moving cells to a different row to ease congenstion. 



SUBSTITUTE SHEET (RULE 26) 

07/03/2003, EAST Version: 1.03.0002 



WO 01/42994 PCT/GBOO/04712 

15 / 17 



OUT 




Tins "INI", "ITO" &"IN3 M 
have identical logical functions. 



Tke mrappcd cell 
needs to cross ihe 
wires Wpins TNI* 



Cona^ctiDjts to these 
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wUle retautiitg tie circuit's 
logical fkncion. 




Equivalent pin swapping for a three input nand gate. 
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Moving routing data between layers. 
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to remove extra space. 
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